Duality Theory of Constrained Optimization
نویسنده
چکیده
منابع مشابه
SOME PROPERTIES FOR FUZZY CHANCE CONSTRAINED PROGRAMMING
Convexity theory and duality theory are important issues in math- ematical programming. Within the framework of credibility theory, this paper rst introduces the concept of convex fuzzy variables and some basic criteria. Furthermore, a convexity theorem for fuzzy chance constrained programming is proved by adding some convexity conditions on the objective and constraint functions. Finally,...
متن کاملA Duality Theory with Zero Duality Gap for Nonlinear Programming
Duality is an important notion for constrained optimization which provides a theoretical foundation for a number of constraint decomposition schemes such as separable programming and for deriving lower bounds in space decomposition algorithms such as branch and bound. However, the conventional duality theory has the fundamental limit that it leads to duality gaps for nonconvex optimization prob...
متن کاملWolfe duality and Mond–Weir duality via perturbations
Considering a general optimization problem, we attach to it by means of perturbation theory two dual problems having in the constraints a subdifferential inclusion relation. When the primal problem and the perturbation function are particularized different new dual problems are obtained. In the special case of a constrained optimization problem, the classical Wolfe and Mond–Weir duals, respecti...
متن کاملOn the duality of quadratic minimization problems using pseudo inverses
In this paper we consider the minimization of a positive semidefinite quadratic form, having a singular corresponding matrix $H$. We state the dual formulation of the original problem and treat both problems only using the vectors $x in mathcal{N}(H)^perp$ instead of the classical approach of convex optimization techniques such as the null space method. Given this approach and based on t...
متن کاملDuality Theory: Biduality in Nonconvex Optimization Duality Theory: Biduality in Nonconvex Optimization
It is known that in convex optimization, the Lagrangian associated with a constrained problem is usually a saddle function, which leads to the classical saddle Lagrange duality (i. e. the monoduality) theory. In nonconvex optimization, a so-called superLagrangian was introduced in [1], which leads to a nice biduality theory in convex Hamiltonian systems and in the so-called d.c. programming.
متن کامل